# -*- coding:utf-8 -*-
# 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
# 考察快速幂运算
class Solution:
    def Power(self, base, exponent):
        # write code here
        # return base ** exponent
        rs = 1
        while exponent:
            # 判断最后一位是否为1若为1就连乘
            if exponent&1:
                rs *= base
            base *= base
            # 向右移位
            exponent >> 1
        return rs